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(54) Telecommunications switches and methods for their operation 



(57) A telecommunications switch for switching pro- 
tocol data units across communications links connect- 
ing the switch into a communications network and sup- 
porting multiple service types concuaently is disclosed. 
The switch includes an ingress processor for receiving 
protocol data units from a communications link, an 
egress processor for transmitting protocol data units on- 
to another communications link, and a switching fabric 
for routing protocol data units from the ingress proces- 
sor to the egress processor. The switch includes a struc- 



ture of queues and schedulers that is arranged to pro- 
vide concurrent class-based and flow-based queuing 
and scheduling of the protocol data units. This arrange- 
ment allows an amount of switching bandwidth to be 
guaranteed to protocol data units belonging to a given 
flow and allows classes of service within the flow to be 
allocated a relative proportion of that bandwidth. The 
structure is re-configurable in its interconnection of 
queues and schedulers via a link list in which pointers 
to the queues and schedulers are stored and updated 
as required. 
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Description 

[0001 ] The present invention relates to telecommuni- 
cations switches and methods for their operation and is 
particularly, but not exclusively, concerned with such 
switches and methods for providing sen/ices such as 
Asynchronous Transfer Mode (ATM), Frame Relay 
(FR). and Internet Protocol (IP). 
[0002] The Internet is driving growth in the require- 
ment for Carriers to support connectionless protocols 
such as IP in their networl^s. IP appears to t>e the pre- 
dominant technology for network applications, however. 
IP has traditionally only supported best effort delivery. 
Recently, initiatives by the Internet Engineering Task 
Force (IETF) have been directed to enhance the capa- 
bility of IP to include class of service (CoS) and traffic 
engineering capabilities. Examples of two such Initia- 
tives are Multi-Protocol Label Switching (MPLS) and Dif- 
ferentiated Services. MPLS Is being defined to support 
constraint based routing as a mode to supplement ex- 
isting dynamic hop by hop routing. The proposed Con- 
straint based Routing Label Distribution Protocol (CR- 
LDP) allows traffic parameters and routing topology to 
be specified per flow. Differentiated Services defines 
how a packet is tagged to receive prioritised Class of 
Service treatment at each hop. Typically, this maps di- 
rectly to prioritized queuing treatment within a router. 
[0003] The IP enhancements discussed above pro- 
vide capabilities that are similar to that offered by Asyn- 
chronous Transfer Mode (ATM) and Frame Relay (FR) 
technology. Indeed, some carriers are considering de- 
ploying FR. ATM and IP communications servtees. How- 
ever, fundamental differences between ATM. FR, and 
IP protocols have required different switching systems, 
resulting in separate networks for each service. 
[0004] According to an aspect of the present invention 
there Is provided a telecommunications switch for 
switching protocol data units between communications 
links connecting the telecommunications switch into a 
communications network. The telecommunications 
switch Is operable to switch protocol data units of a plu- 
rality of services simultaneously and includes a struc- 
ture of queues and schedulers associated with one of 
the communications links. The structure of queues and 
schedulers is operable to provide a traffic management 
function which includes class-based traffic manage- 
ment and flow'based traffic management. The structure 
of queues and schedulers is an-anged to provide for 
each service of the plurality of sen/ices one of class- 
based traffic management, flow-based traffic manage- 
rrient, and traffic management that is both class-based 
and flow-based. 

[0005] Embodiments of the invention allow a Carrier 
to support existing class-based traffic managed servic- 
es and existing flow-based traffic managed services, 
while at the same time offer new services that involve a 
combination of class-based and flow-based traffic man- 
agement. 



[0006] According to an aspect of the present InveTTtion 
there Is provided a telecommunteatlons switch for 
switching protocol data units across communications 
links connecting the switch into a communications net- 
5 work. The switch includes an ingress processor for re- 
ceiving protocol data units from a communications link; 
an egress processor for transmitting protocol data units 
onto another communications link; a switching fabric for 
routing protocol data units from the ingress processor 
10 to the egress processor. The switch further includes a 
plurality of queues having a first queue for flow-based 
queuing a first portion of the protocol data units routed 
by the switching fabric, and a group of queues for class- 
based queuing a second portion of the protocol data 
15 units routed by the switching fabric. The switch still fur- 
ther includes a plurality of schedulers having a first 
scheduler assigned to the group of queues and a sec- 
ond scheduler assigned to the first queue and the first 
scheduler. By this assignment the second scheduler is 
20 operable to provide scheduling of the first and second 
portions of the protocol data units for transmission onto 
the another communications link. 
[0007] Embodiments of the invention allow a Camer 
to support class-based queued services and flow-based 
25 queued services on the same switch. 

[0008] Conveniently, the plurality of queues further in- 
cludes another group of queues for flow-based with 
class-based sub-flow queuing a third portion of the pro- 
tocol data units routed by the switching fabric. Also con- 
30 veniently. the plurality of schedulers further Includes a 
third scheduler assigned to the another group of 
queues, and the first scheduler is also assigned to the 
third scheduler. By this assignment, the first scheduler 
is operable to provide scheduling of the second and third 
35 portions to the second scheduler. These features allow 
a Carrier to support a sen/ice that is requires a combi- 
nation of class-based queuing and flow-based queuing. 
For example, this feature allows a Carrier to provide a 
new type of Virtual Private Networi^ (VPN) service. This 
40 service would allow an amount of bandwidth to be guar- 
anteed to a VPN. while service classes within the VPN 
could each be allocated a relative proportion of the guar- 
anteed bandwidth. 

[0009] Conveniently, the second scheduler is a prior- 
45 ity scheduler and the first and third schedulers are 
weighted fair queuing schedulers. 
[0010] Conveniently, the telecommunications switch 
further includes a re-configurable interconnect which 
connects at least a queue of the plurality of queues and 
so a scheduler of the plurality of schedulers in a re-config- 
urable manner, whereby an assignment of a scheduler 
to a queue is selectively changeable. This feature allows 
a Carrier operating the switch to re-configure the switch 
to support more services, to make changes to existing 
55 services, and to add new sen/ices as required. 

[001 1 ] Conveniently, the plurality of schedulers com- 
prises scheduler modules, each of which includes a pri- 
ority scheduler and a weighted-fair queuing scheduler. 
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[0012] According t6~another aspect of the invention 
there is provided a telecommunications switch for 
switching protocol data units between communications 
links connecting the telecommunications switch into a 
communications network. The telecommunications 
switch is operable to switch protocol data units of a plu- 
rality of services simultaneously. The telecommunica- 
tions switch includes an ingress processor for receiving 
protocol data units from a communications link, an 
egress processor for transmitting protocol data units on- 
to another communications link, a switching fabric for 
routing protocol data units from the ingress processor 
to the egress processor. The telecommunications 
switch further includes and a structure of queues and 
schedulers associated with one of the communications 
links. The structure of queues and schedulers are oper- 
able to provide a traffic management function. The 
structure of queues and schedulers are arranged to pro- 
vide class-based traffic management and flow-based 
traffic management individually or in combination on a 
per service basis. The traffic management function In- 
cludes the queuing and scheduling of protocol data units 
of one or more of the plurality of services concurrently 
[0013] Conveniently, the egress processor is opera- 
ble to associate a queue identifier with a protocol data 
unit. Also conveniently, the structure of queues and 
schedulers is operable to perform queuing and sched- 
uling of the protocol data unit on a class-basis according 
to the queue identifier This feature enables connection- 
less-like Class of Service (CoS) functionality to be pro- 
vided. 

[0014] Conveniently, the egress processor is opera- 
ble to associate a flow identifier with a protocol data unit 
based on a traffic flow associated with the protocol data 
unit. Also conveniently the structure of queues and 
schedulers is operable to perform queuing and sched- 
uling of the protocol data units on a flow-basis according 
to the flow identifier. This feature enables connection- 
onented-like Quality of Sen^ice (QoS) functionality to be 
provided. 

[0015] Conveniently, the ingress processor is opera- 
ble to encapsulate the protocol data units with a switch 
tag that includes an indication of a service and a traffic 
flow associated with the protocol data unit, whereby the 
telecommunications switch can switch protocol data 
units of different services. 

[0016] Convenienily, the structure of queues and 
schedulers comprises a re-conflgurable Interconnect 
which connects the queues and schedulers of the struc- 
ture in a re-configurable manner, whereby an arrange- 
ment of class-based scheduling, flow-based schedul- 
ing, and scheduling that is a combination of class-basod 
and flow-based scheduling is selectively changeable. 
[0017] Conveniently, the schedulers of the structure 
of queues and schedulers further comprise scheduler 
modules and wherein each scheduler module includes 
a priority scheduler and a weighted-fair queuing sched- 
uler. 



[0018] Conveniently, the scheduler modules are con- 
nected to the queues by the re-configurable intercon- 
nect in a re-configurable manner, whereby the connec- 
tion between a queue and a scheduler module is selec- 
tively changeable. 

[0019] According to another aspect of the present In- 
vention there is provided a method of switching label en- 
capsulated protocol data units in a telecommunications 
switch connected into a communications network via 
communications links. The telecommunications switch 
includes a switching fabric, an ingress processor, an 
egress processor, and a structure of queues and sched- 
ulers configured to provide class-based scheduling, 
flow-based scheduling, and scheduling that is a combi- 
nation of class-based and flow-based scheduling. The 
method comprises the steps of: receiving, by the Ingress 
processor, a label encapsulated protocol data unit from 
the network over one of the communications links; ex- 
amining, by the ingress processor, the label of the label 
encapsulated protocol data unit; determining, by the in- 
gress processor and in dependence upon the content 
of the label, a service and a traffk: flow associated with 
the label encapsulated protocol data unit; encapsulat- 
ing, by the ingress processor, the label encapsulated 
protocol data unit with a switch tag; transferring, by the 
ingress processor, the switch tag encapsulated protocol 
data unit to the switching fabric; switching, by the switch- 
ing fabric and In dependence upon the contents of the 
switch tag, the switch tag encapsulated protocol data 
unit to the egress processor; determining, by the egress 
processor and responsive to the contents of the switch 
tag. a queue of the structure of queues and schedulers 
with which the switch tag encapsulated protocol data 
unit Is to be associated; and transmitting, by the egress 
processor and responsive to ^ scheduler of the structu re 
of queues and schedulers indicating that the switch tag 
encapsulated protocol data unit is scheduled for trans- 
mission, the label encapsulated protocol data unit onto 
another of the communications links. 
[0020] According to yet another aspect of the inven- 
tion there is provided a structure of queues and sched- 
ulers for a telecommunications switch. The structure in- 
cludes a plurality of queues and a plurality of schedulers. 
A portion of the schedulers are connected to the queues 
and the remainder of the schedulers are Interconnected 
to form a scheduling hierarchy which is operable to pro- 
vide class-based scheduling, flow-based scheduling, 
and scheduling that Is a combination of class-based and 
flow-based scheduling. 

[0021] Conveniently, the structure further includes a 
re-configurable Interconnect connecting the queues and 
schedulers in a re-configurable manner, whereby an ar- 
rangement of class-based scheduling, flow-based 
scheduling, and scheduling that is a combination of 
class-based and flow-based scheduling is selectively 
changeable. 

[0022] Conveniently, the plurality of schedulers com- 
prises scheduler modules, each of which includes a prl- 
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ority scheduler and a"weighted-fair queuing scheduler. 
[0023] According to still another aspect of the present 
invention there is provided a structure of queues and 
schedulers for queuing and scheduling protocol data 
units for transmission in a teleconnmunications switch. 
The structure includes a plurality of queues having a first 
queue for flow-based queuing a first portion of the pro- 
tocol data units and a group of queues for class-based 
queuing a second portion of the protocol data units. The 
structure further includes a plurality of schedulers in- 
cluding a first scheduler assigned to the group of queues 
and a second scheduler assigned to the first queue and 
the first scheduler, whereby the second scheduler is op- 
erable to provide scheduling of the first and second por- 
tions for transmission. 

[0024] Conveniently, the plurality of queues further in- 
cludes another group of queues for flow-based with 
class-based sub-flow queuing a third portion of the pro- 
tocol data units. Also conveniently, the plurality of 
schedulers further includes a third scheduler assigned 
to the another group of queues, and the first scheduler 
is assigned also to the third scheduler, whereby the first 
scheduler is operable to provide scheduling of the sec- 
ond and third portions to the second scheduler. 
[00251 Conveniently, the second scheduler is a prior- 
ity scheduler and the first and third schedulers are 
weighted fair queuing schedulers. 
[0026] Conveniently, the structure further includes a 
re-configurable interconnect which connects at least a 
queue of the plurality of queues and a scheduler of the 
plurality of schedulers in a re-configurable manner 
[0027] Beneficially, the various aspects and embodi- 
ments of the present invention improve operational per- 
formance of telecommunication switches. 
[0028] Features described above may be combined 
as would be apparent to a skilled person, and may be 
combined with any aspect of the invention. 
[0029] Embodiments of the invention are described 
below, by way of example only, with reference to the 
drawings in which: 

Fig. 1 is a functional block diagram of a generic 
switch known in the art; 

Fig. 2 is a functional block diagram of a typical out- 
put port of a differentiated services router known in 

the art; 

Fig. 3 is a functional block diagram of a typical out- 
put port of an ATM switch known in the art; 
Fig. 4 is a functional block diagram of a telecommu- 
nications switch in accordance with a preferred em- 
bodiment of the present invention; 
Fig. 5 is a functional block diagram depicting the 
switch of FIG. 4 in an unfolded view; 
Fig. 6 is a functional block diagram of the egress 
processor of FIG. 5; 

Fig. 7 is a flow diagram of part of the enqueue task 

of FIG. 6; 

Fig. 8 is a functional block diagram of the structure 



of queues and schedulers of FIG. 6; and ^ 
Fig. 9 illustrates the re-configurable interconnect 
used to interconnect the queues and schedulers of 
FIG. 6. 

5 

[0030] FIG. 1 is a functional block diagram of generic 
switch known in the art. A router also displays the same 
functionality on the level of detail depicted in FIG. 1 . The 
switch 10 includes input ports 12, 14 which are connect- 
to ed to a switching fabric 1 6. The switching fabric is con- 
nected to output ports 18. 20. Input port 12 includes a 
forwarder 22 connected to its input. The output port 18 
includes an enqueuer24 connected to its input, queues 
26 connected to the enqueuer 24, and schedulers 28 
15 connected to the queues 26. The input ports 12, 14 are 
identical in their structure. Likewise, the output ports 18. 
20 have the same structure. 
[0031] ATM cells, in the case of an ATM switch, or IP 
packets, in the case of an IP router, arrive at the input 
20 port and are forwarded to the switching fabric 1 6 where 
they are directed to the appropriate output port 18. 20. 
Hereinafter. ATM cells and IP packets will be collectively 
referred to as protocol data units (PDUs). The fonwarder 
22 looks up the appropriate output port for each PDU. 
25 In the case of a switch, which handles connection ori- 
ented PDUs, the look-up depends on aconnection iden- 
tifier (CI). In the case of a router, which handles connec- 
tionless PDUs. the look-up depends on a destination ad- 
dress contained in the PDU. Generally, the fonwarder22 
30 encapsulates the PDU with a header that contains the 
information from the look-up and forwards the encapsu- 
lated PDU to the switching fabric 16. 
[0032] FIG . 2 is a functional block diagram of a typical 
output port 18' of a router known in the art for routing 
35 differentiated services tagged IP packets. Refenring to 
FIG. 2. the stmcture and operation of the output port 1 8* 
will be described. The output port 18' includes an en- 
queuer 24' connected at its input, a set of queues 26' 
connected to the enqueuer 24', and a scheduler 28' con- 
40 nected to the set of queues 26'. The enqueuer 24' in- 
cludes a selection block 30. For simplicity, in this exam- 
ple the set of queues 26' includes three queues 32, 34, 
and 36. The scheduler 28' includes a weighted fair queu- 
ing (WFQ) scheduler 38. in operation, the output port 
45 1 8* receives an encapsulated PDU 40 from the switching 
fabric 16. The encapsulated PDU 40 has a header, 
which contains a label (L) that specifies a class to which 
the PDU belongs. The enqueuer24* examines the head- 
er of the encapsulated PDU. The selection block 30 de- 
50 termines into which of the queues 32, 34. 36 the PDU 
should be sent based on the class of the PDU. Alterna- 
tively, the forwarder 22 could provide this function of en- 
queuing, that is, enqueuing can be done at the input or 
output side of the switch or router. Typically, there is one 
55 queue per class. The scheduler 38 determines from 
which queue 32. 34, 36 the next PDU to be transmitted 
will be selected. PDUs are selected from the queues in 
afirst-in-firsl-out (FIFO) basis. 
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[0033] Typically, a WFQ scheduler is used. A relative 
weight Is assigned to each of the output queues 32. 34. 
36. Each offered service has one queue assigned to it, 
hence each service receives a proportion of the total 
bandwidth that the queues 32. 34. 36 receive. This pro- 
portion is dependent on the relative weighting assigned 
to the particular queue. In this way differentiated serv- 
ices tagging provides classes of sen^ice. However, de- 
livery of PDUs is on a best-effort basis for all classes of 
service. Furthermore, although a sen/ice is assigned a 
relative proportion of output port bandwidth, packets of 
the same service type arriving from different sources will 
be in competition for their share of that apportionment. 
Thus, a sen/ice subscriber is not guaranteed any partic- 
ular share of that apportionment. 
[0034] An example of an Intemet service that could 
be provided with a network of such differentiated serv- 
ices compatible routers is a class based virtual private 
network (CB-VPN). For example, three classes of VPN 
service, labelled gold, silver and bronze, could be pro- 
vided. The gold class VPN service would have a larger 
portion of bandwidth than the silver class VPN service, 
and likewise, the silver class VPN service would have a 
larger portion of bandwidth than the bronze class VPN 
service. In the network, PDUs from each service class 
(i.e. gold, silver, bronze), would be queued with PDUs 
of the same class. For example. PDUs from the gold 
class VPN service would be queued with other PDUs of 
the same class in the queue 32 of FIG. 2. The queues 
32, 34, 36 are assigned a relative weighting, resulting 
in a relative proportion of bandwidth, however delivery 
of PDUs for all service classes is on a best-effort basis. 
That is, no amount of bandwidth is guaranteed, A cus- 
tomer would subscribe to one of the VPN service class- 
es and a particular VPN (i.e. VPNx) would be assigned 
to that customer. The PDUs from different particular 
VPNs within the same service class would be competing 
for their share of bandwidth within that class. Thus, the 
Canrier providing the CB-VPN to its customer could 
commit to a service level agreement (SLA) that specified 
the connection through the network, class of VPN serv- 
ice, and a specific amount of bandwidth, but the network 
could not guarantee that bandwidth to the customer 
[0035] Connection oriented protocols such as Frame 
Relay and ATM have traditionally provided QoS and 
connection-based traffic engineering capabilities in the 
Carrier's network. In the case of ATM, the QoS includes 
four types of service, which generally relate to guaran- 
tees given to the user involving cell delay, bandwidth, 
and cell loss ratio. These service types are: constant bit- 
rate (CBR), variable bit-rate (VBR). available bit-rate 
(ABR). and unspecified bit-rate (UBR). The particular 
type of service is negotiated between the user and net- 
work connection admission control (CAC) at the time the 
connection is set up. A particular service type request 
for a connection may be denied at the time of connection 
set up if the network cannot provide the required amount 
of bandwidth. However, once a connection is set up. the 



amount of bandwidth available to the connection is guar- 
anteed by the network. 

[0036] FIG. 3 is a block diagram of a typical output 
port 1 8' of an ATM switch known in the art. Referring to 

5 FIG. 3, the stoicture and operation of the output port 1 8" 
will be described. The output port 18" includes an en- 
queuer 24" connected at its input, a set of queues 26" 
connected to the enqueuer 24". and a scheduler 28" 
connected to the set of queues 26V The enqueuer 24" 

10 includes selection block 42. The set of queues 26" in- 
cludes connection queues 44, 46, and aggregated con- 
nection queues 48, 50, including a CBR queue 52, 
There may be many connection queues, however only 
two are shown for simplicity. The connection queues are 

15 for queuing PDUs on a per connection basis, whereas 
the aggregated connection queues are for aggregating 
PDUs of the same QoS type (e.g. CBR, VBR, ABR, 
UBR) from different connections. Typically, there would 
be an aggregated connection queue for each QoS type. 

20 The CBR queue 52 is for queuing all of the CBR type 
PDUs flowing into the output port 18". A connection Is 
assigned to a queue when the connection is set up. The 
scheduler 28" includes three levels of schedulers. The 
first level comprises a priority scheduler 58 connected 

25 to the CBR queue 52, which has the highest priority. 
That is, the priority scheduler 58 services PDUs from 
the CBR queue 52 before any of the other queues are 
serviced. The second level comprises a WFQ scheduler 
56 connected to the aggregated connection queues 48, 

30 50 and the priority scheduler 58, The third level com- 
prises another WFQ scheduler 54 connected to the con- 
nection queues 44, 46 and the WFQ scheduler 56. 
[0037] In operation, an encapsulated PDU 60 arrives 
at the output port 18" from the switching fabric 16. The 

35 PDU 60 includes a connection identifier (CI) which has 
a context associated with It. The selection block 42 uses 
this context to determine into which of the queues 44-52 
the PDU should be sent. The priority scheduler 58 de- 
termines whether the CBR queue 52 or the WFQ sched- 

^ uler 56 should be served. The WFQ scheduler 56 Is 
served whenever the CBR queue 52 is empty. The WFQ 
scheduler 56 serves the other WFQ scheduler 54 or one 
of the aggregated connection queues 48, 50 according 
to their relative weighting. Likewise, the other WFQ 

^ scheduler 54 sen/es one of the connection queues 44. 
46 according to their relative weighting. That is, the 
WFQ schedulers 54, 56 perform weighted fair schedul- 
ing of their respective queues. 
[0038] An ATM switch is intended to provide guaran- 

50 teed QoS; often meaning guaranteed bandwidth, on a 
per connection basis. If a source of cells exceeds the 
committed information rate (CIR) of its connection, cells 
from other sources may suffer a diminished QoS if the 
exceeding source is successful in obtaining more than 

55 its committed portion of bandwidth. For example, a 
source of cells might be physically connected to the in- 
put port by an OC-3 (155 Mbps) link, but only have a 20 
Mbps CIR. If that source sends cells to the input port at 
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the OC-3 rate, it coulJimpact the QoS of other sources 
being serviced by the same switch. Hence, it follows that 
the CIR must be enforced on a per connection basis. 
[00391 An example of an Intemet service that could 
be provided with a network of ATM switches is a QoS- 
based VPN (Q-VPN) service. With such a service, QoS 
for the VPN is negotiated when the connections for it 
are set up and is guaranteed thereafter. However, in or- 
der that a VPN does not adversely affect other service 
commitments. made of the switch, the CIR of the VPN 
needs to be enforced as described above. 
[0040] Referring to Fig. 4 there is illustrated a tele- 
communication switch 100 in accordance with a pre- 
ferred embodiment of the present invention. The switch 
100 is a multi-service switching system with access in- 
terfaces 1 02a. 1 02b. 1 02C capable of supporting differ- 
ent service types, a switching fabric 103. and network 
interfaces I04a. I04b capable of supporting different 
trunk technologies. Three major flow topologies 106, 
108. 110 are also shown. The first flow 106 is intra- 
switched between the access interfaces102aand 102b. 
The second flow 108 originates and terminates network 
traffic that passes between the access interface 102c 
and the trunk interface 104b. The third flow 110 com- 
prises tandem traffic that passes between the trunk In- 
terfaces 104a and 104b. and therefore does not origi- 
nate nor terminate on an access interface in the switch 
100. 

[0041] The services supported by the switch 100 in- 
clude connection-oriented and connectionless type 
services for example ATM. Frame Relay. IP and IP VPN 
services. The services supported by the switch 100 re- 
quire Class of Service (CoS) and Quality of Sen/Ice 
(QoS) modes of traffic management. The switch 100 is 
able to provide these modes concun-ently on an access 
interface 1 02. That is, the access interfaces of the switch 
100 are capable of providing hybrid behaviour with re- 
spect to traffic management. The trunk technologies 
supported by the nehwork Interfaces I04a, 104b could 
be ATM or MPLS for example. 
[0042] Fig. 5 is an unfolded view of the switch 1 00 of 
FIG. 4. The switch 100 includes an ingress processor 
112! connected to a switching fabric 103, which Is con- 
nected to an egress processor 114. Traffic flow 116 is 
shown passing into the Ingress processoni2, through 
. the switching fabric 103, and out through the egress 
processor 114. 

[0043] The functionality of the switch 100 is parti- 
tioned into forwarding, switching, and traffic manage- 
ment which are performed by the input processor 112, 
the switching fabric 103. and the egress processor 114. 
respectively. 

[0044] The ingress processor 112 parses each incom- 
ing protocol data unit to determine the sen/ice to which 
it belongs. For example, a protocol data unit could be- 
long to an ATM bearer virtual channel or an IP/MPLS 
label switched path. The ingress processor 112 then un- 
dertakes a look up of the Layer 3 network address or 



the Layer 2 label (as appropriate to the service) in a^der 
to determine a destination port within the switch 100. 
The destination port would be of one of the access in- 
terfaces 102a, 102b. 102c or the network interfaces 
5 1 04a. 1 04b. An internal encapsulation protocol is used 
by the switching fabric 103 to route the protocol data 
units. The ingress processor 112 encapsulates the pro- 
tocol data unit with a switching tag and the encapsulated 
protocol data unit is queued to await transfer across the 
10 switching fabric 103. The switching tag includes infor- 
mation of the destination port within the switch 100 as 
well as service-related information. The switch 100 sup- 
ports cell (e.g. ATM) and packet (e.g. IP) switching. For 
the latter, a segmentation and re-assembly protocol is 
15 used across the switching fabric 1 03 to segment proto- 
col data units for switching. This segmentation is done 
in order to control the latency of high priority traff ic. The 
functionality described above is generally referred to as 
'forwarding'. 

20 [0045] The switching fabric 1 03 is service independ- 
ent. It operates on the internal encapsulation protocol to 
route protocol data units to their destination port. The 
switching fabric 103 provides basic absolute priority 
treatment, that is. it separates traffic into a small number 
25 of queues. The function of the switching fabric 1 03 can 
be implemented as a common memory buffer, as dis- 
. tributed memory, as a pure spatial bus. or a combination 
of these, as is known in the art. 
[0046] The egress processor 1 1 4 parses the protocol 
30 data units received from the switching fabric 1 03 to de- 
termine the required type of scheduling and queuing 
treatment. For example, this treatment will be one of: 
per connection queuing or aggregated connection 
queuing for ATM traffic; per class queuing for IP traffic; 
35 and per flow with class sub-queuing on a per VPN basis 
for IP VPN traffic. The egress processor 114 tags a pro- 
tocol data unit for treatment using a flow identifier and 
a queue identifier, thereby separating the functions of 
queuing from flow management. 
40 [0047] Fig. 6 is a functional block diagram of the 
egress processor 114. The figure shows the main func- 
tional blocks of the egress datapath and identifies the 
flow of data between them. A fabric interface 1 20 trans- 
fers protocol data units from a switching fabric link 118 
45 to a data buffer 122. The data buffer 122 transfers pro- 
tocol data units to a processor 124. receives protocol 
data units from the processor 124, and transfers proto- 
col data unit references to a structure 1 28 of queues and 
schedulers- The structure 128 of queues and schedul- 
50 ers requests transmission of protocol data units onto an 
egress link 130. Although FIG. 6 shows one switching 
fabric link 1 1 8 and one egress link 1 30. there are usually 
a plurality of such links. For example, in the present em- 
bodiment there are forty-eight such links. Accordingly, 
55 the data buffer 122, processor 124. and stmcture 128 
of queues and schedulers have a corresponding capa- 
bility, provided via time sharing, to support forty-eight 
parallel data paths. Alternatively to time sharing, the da- 
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ta buffer 122, processor 124, and structure 128 of 
queues and schedulers could have a width of forty -eight 
parallel data paths. 

[0048] The fabric interface 120 terminates the traffic 
flow 116 of protocol data units from the switching fabric 
103 and undertakes data transfer rate adaptation. The 
protocol data units are transferred into the data buffer 
122 where re-assembly of segmented protocol data 
units occurs. Reassembled protocol data units are 
passed into the processor 1 24 where they are submitted 
to an enqueue task 126. The enqueue task 126 parses 
each protocol data unit to determine its service and to 
classify the protocol data unit for queuing and schedul- 
ing treatment. The enqueue task 126 also provides en- 
capsulation of each protocol data unit for its transmis- 
sion on the egress links 1 30. Examples of service and 
protocol data unit classification are provided in FIG. 7. 
ATM bearer traffic is able to bypass the enqueue task 
126, since the connection look up and context can be 
provided entirely within the data buffer block 122. How- 
ever, ATM traffic may also be passed to the enqueue 
task 126 as well. 

[0049] The data buffer 122 receives classified proto- 
col data units from the processor 124 and combines 
them with the flow through ATM traffic. A protocol data 
unit reference (usually a buffer memory pointer) is 
passed into the stnjcture 1 28 of queues and schedulers. 
Each protocol data unit reference Is tagged with a queue 
identifier, which directs it into a specific queue. The pro- 
tocol data unit references are also tagged with a flow 
identifier, which associates it to a flow context. The flow 
context is useful for several purposes, one of which is 
accounting. This separation of queue and flow identifi- 
cation allows both class queuing and per flow queuing 
to be performed without loss of granularity for flow- 
based accounting. Additionally it allows for a service 
having class-based subflows but with aggregated ac- 
counting. Finally, the structure 128 of queues and 
schedulers requests a protocol data unit for link trans- 
mission when its corresponding protocol data unit refer- 
ence reaches the head of its queue and becomes 
scheduled for transmission. The egress processor 114 
then transmits the protocol data unit onto the egress link 
130. 

[0050] The protocol data units are segmented for 
transfer between the functional blocks of the egress 
processor 114 blocks. This segmentation is done such 
that the delay priorities of the protocol data units are re- 
tained; thereby allowing higher priority segments to pre- 
empt lower priority segments. However, it should be not- 
ed that this segmentation is not absolutely necessary 
but it is desirable. 

[0051] Fig. 7 is a flow diagram of an embodiment of 
the enqueue task 126 of FIG. 6. The method of the en- 
queue task 126 includes a service determination step 
132, followed by a flow determination step 134. and ter- 
minated by a queue detennination step 136. As men- 
tioned previously, each protocol data unit reference is 



tagged with a flow identifier and a queue identifier This 
tagging can either occur at the end of all the determina- 
tion steps or after the detenriination step corresponding 
to the type of identifier (i.e. flow or queue). 

5 [0052] A protocol data unit 140 encapsulated with a 
switching tag (T) is input to the enqueue task 126. The 
protocol data unit is parsed at step 138 for further ex- 
amination of the switching tag (T). The service is deter- 
mined at step 132 by examining the switching tag (T), 

10 which will indicate the sen/ice associated with the pro- 
tocol data unit. The service will be one of several pre- 
determined services which the switch 100 has been 
configured to support. For example, FIG. 7 shows the 
service to be one of ATM, IP or IP VPN; however, the 

15 invention is not limited to supporting only these services. 
[0053] After the service has been determined, the flow 
is determined at step 134 by examining the switching 
tag (T), which will indicate the flow associated with the 
protocol data unit. The flow will be one of several pre- 

20 determined flows which the switch 100 has been con- 
figured to support. For example. FIG. 7 shows aggre- 
gated connection and connection flows associated with 
ATM services, a flow associated with IP differentiated 
services, and VPNl to VPNn flows associated IP VPN 

25 services. The protocol data unit reference may be 
tagged with a flow identifier after this step, or altema- 
tively, after the queue has been determined. 
[0054] After the flow has been determined, the queue 
is determined at step 136 by examining the switching 

^ tag (T). which will indicate the queue associated with the 
protocol data unit. The queue will be one of several pre- 
detemiined queues with which the switch 1 00 has been 
configured. For example, FIG. 7 indicates queues asso- 
ciated with ATM aggregated connection flows on a QoS 

35 basis and queues associatedvvith ATM connection flows 
on a per connection basis. The figure further indicates 
queues associated with IP differentiated service classes 
(i.e. gold, silver, bronze) on a per class basis. Finally, 
the figure indicates queues associated with IP VPN 

40 flows on a per sub-flow basis. That is, a queue is asso- 
ciated with an individual class of sen/ice (e.g. expedited, 
gold, silver, bronze) within a specific IP VPN. Each pro- 
tocol data unit reference is assigned a queue identifier, 
and flow identifier if not assigned already, after the 

45 queue detenmination step 1 36 but before it is transferred 
to the structure 128 of queues and schedulers. 
[0055] Fig. 8 is a functional block diagram of the struc- 
ture 128 of queues and schedulers of FIG. 6. The struc- 
ture 128 includes a plurality of queues 142, which in- 

so eludes groups of queues 142a, 142c, I42d and a plu- 
rality of schedulers 144. The schedulers are comprised 
of scheduler modules I44a, I44c, I44d each of which 
include a priority scheduler (P) and a WFQ scheduler 
(W). The queues 142 are implemented as buffers and 

55 the schedulers 144 as state machines on an integrated 
circuit. The queues 142 and schedulers 144 can be in- 
terconnected to support a multitude of services. The ar- 
rows in FIG. 8 show logical associations, or assign- 
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ments. connecting queues to schedulers and intercon- 
necting schedulers into a scheduling hierarchy. More 
specifically, the structure can be configured, and recon- 
figured as required, to concurrently support class-based 
queuing and scheduling, connection-based queuing 
and scheduling, and combination class and connection 
based queuing and scheduling. Examples of the serv- 
ices requiring the above types of queuing and schedul- 
ing were given with the discussion of FIG. 7. The number 
of queues 1 42.and schedulers 1 44 is in the order of thou- 
sands, thus a large number of different services can be 
supported by the switch 100, 
[0056] Referring to FIG. 8, the group of queues I42a, 
connected to the priority scheduler (P) of scheduler 
module 144a, is tor absolute priority FIFO class queu- 
ing. This type of queuing is typically used for real-time 
low delay traffic and control traffic. Examples of the serv- 
ices assigned to these queues I42a are ATM CBR and 
IP expedited traffic. The PRI scheduler (P) of the sched- 
uler module 144a allocates link bandwidth in strict pri- 
ority order (i.e. from A1 to Aj) to the group of queues 
142a. 

[00571 The group of queues 142b, connected to the 
WFQ scheduler (W) of the scheduler module I44a. is 
for aggregated connection and class queuing. The WFQ 
scheduler (W) of the scheduler module 144a allocates 
weights (i.e. defined share) of link bandwidth, or can al- 
locate explteit minimum bandwidth. If the WFQ sched- 
uler (W) of the scheduler module 144a is work conserv- 
ing, then it will also share unallocated or unused band- 
width between the group of queues 142b. The output of 
the WFQ scheduler (W) of the scheduler module I44a 
is connected to the priority scheduler (P) of the same 
module. The other scheduler modules I44c. I44d are 
the same in this regard. Note that after the priority 
scheduler (P) of the scheduler module 144a has allocat- 
ed bandwidth to the group of queues I42a. the WFQ 
scheduler (W) of the same module allocates bandwidth 
to the group of queues 142b and the scheduler module 
144c. 

[0058] The group of queues 142c. connected to the 
WFQ scheduler (W) of the scheduler module 144c. is 
for connection based services that have an explicit 
bandwidth guarantee for an individual connection. Ex- 
amples of the sen/ices assigned to these queues are 
ATM connection queued services and VPN services. 
The difference between the group of queues 142b and 
the group of queues 142c is that each queue in the 
former group aggregates flows into the same queue, 
while each queue in the latter group queues a single 
flow. The group of queues I42c is serviced by the WFQ 
scheduler (W) of the scheduler module 1 44c. The output 
of the scheduler module I44c is connected to the WFQ 
scheduler (W) of the scheduler module 144a. 
[0059] The group of queues 142d and the scheduler 
module I44d are assigned to an IP VPN service that 
has class-based sub-flows. The IP VPN service (IP VP- 
Nx) is provided a guaranteed minimum bandwidth via 



the WFQ schedulers (W) of the scheduler module t44a 
and 144c, The scheduler module 144d allocates band- 
width within the IP VPN service (IP VPNx) to its class- 
based sub-flows. This diagram indicates that the IP VPN 
5 service (VPNx) supports a real time priority class (exp.), 
connected to the priority scheduler (P) of the scheduler 
module I44d. and three weighted class-based sub- 
flows (G, S, B). connected to the WFQ scheduler (W) of 
the scheduler module 1 44d. The WFQ scheduler (W) of 
10 the scheduler module 1 44d is used to provide weighted 
allocation of bandwidth guaranteed to the IP VPN sen/- 
ice (IP VPNx) across its class-based sub-flows (G, S. B). 
[0060] Referring to FIG. 8, an example of queue iden- 
tifier and flow identifier assignment to a protocol data 
15 unit reference will now be described. Individual queues 
in the groups of queues 142a, I42b, I42c, and I42d 
have been assigned respective labels Ai to Aj. 61 to 
Bm. CI to Cn, and D1 to D4. The subscripts j, m. and n 
are integers where j is greater than or equal to one, m 
20 is greater than or equal to three, and n is greater than 
or equal one. The following pseudo code illustrates the 
procedure to assign the flow and queue identifiers. In 
the example below a semicolon denotes the end of a 
single statement and where a colon has been used an 
25 "end" statement denotes the end of a sequence of mul- 
tiple statements included within one branch of a condi- 
tional statement (e.g. end if). 
If service = IP then: 

set flowid = IP class queued; 
30 if service class = expedited fonwarding then set qid 

= A1; 

if sen/ice class = gold then set qid = B1 ; 
if sen/ice class = silver then set qid = B2; 
end if; : 
35 If sen/ice = ATM then: 

If flow = aggregated connection queued then: 
set flowid = ATM aggregated connection 

queued; 

If service class = CBR then set qid = AI ; 
40 If service class = VBR aggregated then set 

qid = B3; 
end if; 

If flow = connection queued then: 

set flowid = ATM connection queued; 
45 If service class = VBR explicit then set qid = 

Cn; . ^ 

(where n is assigned to the ATM connection) 

end if; 
end if; 

50 If service = IP VPN then: 
If flow = VPNx then: 

set flowid = VPNx queued; 
if sen/ice class = expedited forwarding then 
set qid = D1 ; 

55 if sen/ice class = gold then set qid = D2; 

if sen/ice class = silver then set qid = D3; 
end if; 

end if; 
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[0061] Referring to Figs. 8 and 9 the interconnection 
of the queues 1 42 and schedulers 1 44 will be described. 
The structure 128 of queues 142 and schedulers 144 
includes a re-configurable interconnect 146. The re- 
configurable Interconnect 146 includes a linked list 148, 
150. To achieve the linking, the queues 142 and sched- 
ulers 144 are defined in terms of parent and child rela- 
tionships, where a parent is always a scheduler, and a 
child of that parent can be another scheduler or a queue. 
The relationships are shown as arrows in Fig. 9. A solid 
an^ow denotes a parent to child relationship, a dashed 
an-ow denotes a child to parent relationship, and a dot- 
ted an^ow denotes a relationship between children. For 
example, the priority scheduler P^44 of the scheduler 
module 144a is a parent to the group of queues I42a 
and a WFQ scheduler w,44 of the scheduler module 
144a. Likewise, the WFQ scheduler W^44 is a parent to 
the group of queues I42b. 

[0062] The priority scheduler uses a linked list 
1 48 for scheduling its children. A pointer or pointers de- 
fine the list 148, a pointer being an index that uniquely 
Identifies a particular child. Referring to FIG. 9, the point- 
ers pO to p3 are associated with the queues A1 to A3 
and the WFQ scheduler W^44, respectively. Each child 
also has a pointer (p) that identifies Its parent, the priority 
scheduler P^^. When a child has no data to schedule, 
it is identified in its parent's list as not requiring service. 
When such a child receives data, it must notify its parent 
in order to be identified In the list 148 as requiring serv- 
ice. Each child uses its parent pointer (p) for this pur- 
pose. The children are served in priority order from high- 
est to lowest priority (i.e. pO to p3). More specifically, the 
priority scheduler P144 services all available data of the 
highest priority child having data available, before mov- 
ing on to service the next lower priority child having 
available data. Additionally, when a parent serves the 
last piece of data for a child, the child's entry in the list 
148 is updated to indicate that service for this child is 
not presently required. FIG. 9 shows the linked list 148 
for the priority scheduler P.,44 with the queues A1 , A2 
and the WFQ scheduler W^44 having data, denoted by 
a "Y" in the figure, and hence requiring service. The 
queue A3 is shown having no data, denoted by an "N" 
in the linked list 148. hence this queue does not pres- 
ently require service. 

[0063] The WFQ scheduler \N^^^ also uses a linked 
list 150 for scheduling its children. Only children requir- 
ing service (i.e. having data available) are included in 
this list. FIG. 9 shows the linked list 150 for the WFQ 
scheduler \N^^ with the queues B1 and B2 having data 
available, and the queue B3 is shown not having data 
available. A pointer or pointers define the list, a pointer 
being an index that uniquely identifies a particular child. 
Each child also has a sibling pointer (s) that identifies 
the next sibling child in the list 1 50. For example, sched- 
uler module I44a has a header pointer (H) associated 
with the queue B1 in its linked list. The queue B1 has a 
sibling pointer (SB1 ) associated with the queue B2, 
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which is the next sibling child in the list 1 50. The queue 
B2 has a sibling pointer (SB2) which is set to "null" be- 
cause the queue B3 does not have available data in this 
example. The WFQ scheduler W^44 also has a trailer 

5 pointer (T) associated with the last queue in the group 
of queues that requires service, the queue B2 in this 
case. When a child has no data to schedule, it is re- 
moved from its parent's list. When such a child receives 
data, it must notify its parent in order to be included in 

10 its parent's list. Each child has a parent pointer (p) for 
this purpose. For example, each queue Bi to B3 has a 
pointer (p) to its parent, the WFQ scheduler \N^^, The 
WFQ scheduler W.,44 services each of the children in its 
list 150 on a weighted fair queuing basis. That is. each 

^5 child on the list is serviced in accordance with a weight- 
ing factor assigned to the child, whereby the amount of 
bandwidth that the child receives Is proportional to the 
weighting factor. When a parent serves the last piece of 
data for a child the child's entry in the list 1 50 is removed. 

20 [0064] Numerous modifications, variations, and ad- 
aptations may be made to the particular embodiments 
of the invention described above without departing from 
the scope of the invention, which is defined in the claims. 

25 

Claims 

1 . A telecommunications switch for switching protocol 
data units across communications links connecting 

30 the switch into a communications networi< compris- 
ing: 

an ingress processor for receiving protocol data 
units from a commuriications link; 
35 an egress processor for transmitting protocol 

data units onto another communications link; 
a switching fabric for routing protocol data units 
from the ingress processor to the egress proc- 
essor; 

40 a plurality of queues including a first queue for 

flow-based queuing a first portion of the proto- 
col data units routed by the switching fabric, 
and a group of queues for class-based queuing 
a second portion of the protocol data units rout- 

45 ed by the switching fabric; and 

a plurality of schedulers including a first sched- 
uler assigned to the group of queues and a sec- 
ond scheduler assigned to the first queue and 
the first scheduler, whereby the second sched- 

50 uler is operable to provide scheduling of the first 

and second portions for transmission onto the 
another communications link. 

2. The telecommunications switch as claimed in claim 
55 1 . wherein the plurality of queues further includes 

another group of queues for flow-based queuing 
with class-based sub-flow queuing a third portion of 
the protocol data units routed by the switching fab- 



EP 1 093 266 A2 



17 



EP 1093 266 A2 



18 



ric. and wherein fhe plurality of schedulers further 
includes a third scheduler assigned to the another 
group of queues, and the first scheduler is also as- 
signed to the third scheduler, whereby the first 
scheduler is operable to provide scheduling of the 5 
second and third portions to the second scheduler. 

A telecomoiunications switch for switching protocol 
data units between communications links connect- 
ing the telecommunications switch into a communi- io 
cations network, the telecommunications switch be- 
ing operable to switch protocol data units of a plu- 
rality of services simultaneously and including a 
structure of queues and schedulers associated with 
one of the communications links, the structure of 
queues and schedulers being operable to provide 
a traffic management function which includes class- 
based traffic management and flow-based traffic 
management, the structure of queues and schedul- 
ers arranged to provide each service of the plurality 
of services with one of class-based traffic manage- ' 
ment, flow-based traffic management, and traffic 
management that is both class-based and flow- 
based. 

25 

A telecommunications switch for switching protocol 
data units between communications links connect- 
ing the telecommunications switch into a communi- 
cations network, the telecommunications switch be- 
ing capable of switching protocol data units of a plu- 30 
rality of services simultaneously and comprising: 

an ingress processor for receiving protocol data 
units from a communications link; 
an egress processor for transmitting protocol 35 
data units onto another communications link; 
a switching fabric for routing protocol data units 
from the ingress processor to the egress proc- 
essor: and 

a structure of queues and schedulers associat- 40 
ed with one of the communications links, the 
structure of queues and schedulers operable to 
provide a traffic management function and ca- 
pable of being arranged to provide class-based 
traffic management and flow-based traffic man- 45 
agement individually or in combination on a per 
service basis, the traffic management function 
including the queuing and scheduling of proto- 
col data units of one or more of the plurality of 
services concurrently. 

5. The telecommunications switch as claimed in claim 
4, wherein the egress processor is operable: 

i) to associate a queue identifier with a protocol ss 
data unit, and wherein the structure of queues 
and schedulers is operable to perform queuing 
and scheduling of the protocol data unit on a 



class-basis according to the queue identifier 

ii) to associate a flow identifier with a protocol 
data unit based on a traffic flow associated with 
the protocol data unit, and wherein the struc- 
ture of queues and schedulers is operable to 
perform queuing and scheduling of the protocol 
data unit on a flow-basis according to the flow 
identifier: or 

iii] to associate a flow identifier with a protocol 
data unit based on a traffic flow associated with 
the protocol data unit and to associate a queue 
identifier with the protocol data unit based on a 
service class within the traffic flow and associ- 
ated with the protocol data unit, and wherein 
the structure of queues and schedulers is op- 
erable to perform queuing and scheduling of 
the protocol data unit on a flow-basis and class- 
basis according to the flow identifier and class 
Identifier. 

The telecommunications switch as claimed in claim 
4 or 5, wherein the ingress processor is operable to 
encapsulate the protocol data units with a switch tag 
that includes an indication of a service and a traffic 
flow associated with the protocol data unit, whereby 
the telecommunications switch can switch protocol 
data units of different services. 

The telecommunications switch as claimed in claim 
4. 5 or 6. wherein the structure of queues and 
schedulers comprises a re-configurable intercon- 
nect which connects the queues and schedulers of 
the structure in a re-configurable manner, whereby 
an arrangement of class-based scheduling, flow- 
based scheduling, and scheduling that is a combi- 
nation off class-based arid flow-based scheduling is 
selectively changeable. 

8. The telecommunications switch as claimed in claim 
7, wherein the scheduler modules are connected to 
the queues by the re-configurable interconnect in a 
re-configurable manner, whereby the connection 
between a queue and a scheduler module is selec- 
tively changeable. 

9. The structure of queues and schedulers for a tele- 
communications switch comprising: 

a plurality of queues; and 
a plurality of schedulers, a portion of the sched- 
ulers connected to the queues and the remain- 
der of the schedulers interconnected to form a 
scheduling hierarchy operable to provide class- 
based scheduling, flow-based scheduling, and 
scheduling that is a combination of class-based 
and flow-based scheduling. 

10. The structure of queues and schedulers as claimed 
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in claim 9. further comprising a re-configurable in- 
terconnect connecting the queues and schedulers 
in a re-configurable manner, whereby an arrange- 
ment of class-based scheduling, flow-based sched- 
uling, and scheduling that is a combination of class- 
based and flow-based scheduling is selectively 
changeable. 

11. The structure of queues and schedulers as claimed 
in claim 1 0. wherein a portion of the scheduler mod- 
ules are connected to the queues by the re-config- 
urable interconnect in a re-configurable manner, 
whereby a connection between a queue and a 
scheduler module is selectively changeable. 

12. The stnjcture of queues and schedulers as claimed 
in claim 1 0, wherein the scheduler modules not con- 
nected to queues are connected by the re-config- 
urable interconnect to form a hierarchy of schedul- 
ers, whereby a connection between two scheduler 
modules is selectively changeable. 

13. The structure of queues and schedulers for queuing 
and scheduling protocol data units for transmission 
in a telecommunications switch, the structure com- 
prising: 

a plurality of queues including a first queue for 
flow-based queuing a first portion of the proto- 
col data units and a group of queues for class- 
based queuing a second portion of the protocol 
data units: and 

a plurality of schedulers including a first sched- 
uler assigned to the group of queues and a sec- 
ond scheduler assigned to the first queue and 
the first scheduler, whereby the second sched- 
uler is operable to provide scheduling of the first 
and second portions for transmission. 

14. The structure of queues and schedulers as claimed 
in claim 13. wherein the plurality of queues further 
includes another group of queues for flow-based 
with class-based sub-flow queuing a third portion of 
the protocol data units, the plurality of schedulers 
further includes a third scheduler assigned to the 
another group of queues, and the first scheduler is 
assigned also to the third scheduler, whereby the 
first scheduler is operable to provide scheduling of 
the second and third portions to the second sched- 
uler. 

15. The telecommunications switch of claim 2 or the 
structure of queues and schedulers as claimed in 
claim 14, wherein the second scheduler is a priority 
scheduler and the first and third schedulers are 
weighted fair queuing schedulers. 

16. The telecommunications switch of claim i, 2, 3 or 
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15 or the structure of queues and schedulers^s 
claimed in claim 14 or 15, further comprising a re- 
configurable interconnect which connects at least a 
queue of the plurality of queues and a scheduler of 

5 the plurality of schedulers in a re-configurable man- 
ner. 

17. The telecommunication switch of claim 1. 2. 3. 15 
or 16 or the stmcture of queues and schedulers as 

10 claimed in claim 14, 15 or 16. further comprising a 
re-configurable interconnect which Interconnects at 
least two schedulers of the plurality of schedulers 
in a re-configurable manner, 

18. The telecommunications switch of claims 1 to 8. 15, 

1 6 or 1 7 or the structure of queues and schedulers 
as claimed in any of claims 9 to 1 7, wherein the plu- 
rality of schedulers comprise scheduler modules, 
which modules each includes a priority scheduler 
and a weighted-fair queuing scheduler. 

19. The method of switching label encapsulated proto- 
col data units in a telecommunications switch con- 
nected into a communications network via commu- 
nications links, the telecommunications switch in- 
cluding a switching fabric, an ingress processor, an 
egress processor, and a structure of queues and 
schedulers configured to provide class-based 
scheduling, flow-based scheduling, and scheduling 
that is a combination of class-based and flow-based 
scheduling, the method comprising the steps of: 

receiving, by the ingress processor, a label en- 
capsulated protocol data unit from the network 
over one of the communications links; 
examining, by the irigress processor, the label 
of the label encapsulated protocol data unit; 
determining, by the ingress processor and in 
dependence upon the content of the label, a 
service and a traffic flow associated with the la- 
bel encapsulated protocol data unit; 
encapsulating, by the ingress processor, the la- 
bel encapsulated protocol data unit with a 
switch tag; 

transfenring. by the ingress processor, the 
switch tag encapsulated protocol data unit to 
the switching fabric; 

switching, by the switching fabric and in de- 
pendence upon the contents of the switch tag, 
the switch tag encapsulated protocol data unit 
to the egress processor; 
determining, by the egress processor and re- 
sponsive to the contents of the switch tag, a 
queue of the structure of queues and schedul- 
55 ers with which the switch tag encapsulated pro- 

tocol data unit is to be associated; and 
transmitting, by the egress processor and re- 
sponsive to a scheduler of the structure of 
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queues ancTschedulers indicating that the 
switch lag encapsulated protocol data unit is 
scheduled for transmission, the label encapsu- 
lated protocol data unit onto another of the com- 
munications links. 

20. The method as claimed in claim 19, wherein the 
step of determining a queue includes determining 
the service associated with the switch tag encapsu- 
lated protocol data unit. 

21. The method as claimed in claim 20, wherein the 
step of determining a queue further includes deter- 
mining the traffic flow with which the switch tag en- 
capsulated protocol data unit is associated and then 
associating switch tag encapsulated protocol data 
unit with a flow identifier. 

22. The method as claimed in claim 21. wherein the 
step of determining a queue further includes: 



10 



15 



20 



\) determining a service class which the switch 
tag encapsulated protocol data unit is associ- 
ated and then associating the switch tag encap- 
sulated protocol data unit with a queue identif i- 25 
er; or 

ii) detenmining a service class which the switch 
tag encapsulated protocol data unit is associ- 
ated and then associating the switch tag encap- 
sulated protocol data unit with a queue identifi- 30 
er. 

23. The method as claimed in any of claims 19 to 22, 
wherein the method further comprises an initial step 

of reconfiguring the stmcture of queues and sched- 35 
ulers into another configuration. 

24. The method as claimed in claim 23, wherein the 
service is one of: a connection-oriented service and 

a connectionless service; or an ATM service, and 40 
an IP service, and an IP VPN service. 

25. A computer program element comprising computer 
program code means arranged to cause a proces- 
sor to execute procedure to perform the method 45 
steps of any of claims 1 8 to 23. 
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